class Solution {//leetcode38——外观数列
public:
    string PraseString(string& str){//滑动窗口
        int n=str.size(),cnt=0,left,right;
        string ret;
        for(left=0,right=0;right<n;right++){
            if(str[right]!=str[left]){
                cnt=right-left;
                ret+=to_string(cnt)+str[left];
                left=right;//出窗口
            }
        }
        cnt=right-left;
        ret+=to_string(cnt)+str[left];
        return ret;
    }
    string countAndSay(int n) {
        string code("1");
        for(int i=1;i<n;i++){
            code=PraseString(code);
        }
        return code;
    }
};